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This  research  project  concerned  the  general  problem  of  how  to  represent 


(exactly  or  approximately)  a  given  mathematical  function  of  several  real 
variables . 

Scientific  computations  often  involve  multivariate  functions  (i.e. 
functions  of  several  variables).  For  efficiency  in  computing,  these  functions 
must  be  represented  in  a  form  which  can  be  rapidly  computed  (to  whatever  pre¬ 
cision  is  demanded  by  the  task  at  hand).  This  usually  means  that  the  given 
function  will  be  replaced  by  an  easily -computed  approximate  function. 

Once  an  appropriate  form  has  been  selected  for  the  approximating  function, 
the  task  of  determining  the  best  function  of  that  form  arises.  Also  there  are 
questions  of  existence  of  best  approximations. 

The  research  supported  by  this  grant  has  led  to  eight  technical  papers 
which  are  in  various  stages  of  the  publication  process.  The  remainder  of  this 
report  will  give  brief  descriptions  of  these  technical  papers. 


I  vi 


Technical  Papers 


1.  W.A.  Light  and  E.W.  Cheney,  "Some  proximinality  theorems  in  tensor-product 
spaces".  CNA  Report  165,  October  1980,  University  of  Texas.  Published  in 
the  Mathematical  Proceedings  of  the  Cambridge  Philosophical  Society  89(1981), 
385-390.  Math.  Reviews  82d:  41045. 


In  this  paper,  we  are  concerned  with  approximating  a  given  function 

n  m 

f  as  follows  f(x,y)  ~  Z  u,  (x)h,  (y)  +  Zv  (y)g,  (x)  where  the  base  functions 

i=l  1  i=l  1  1 

h^  and  are  given,  and  the  coefficient  functions  u^  and  v^  are  to  be 

chosen.  Five  basic  existence  theorems  are  given  which  assert  (in  various  sit¬ 
uations)  the  existence  of  optimal  choices  for  u^  and  v^  .  For  examples,  if 
X  and  Y  are  a-finite  measure  spaces,  if  g^  »•••»  gm  belong  to  L^(X),  and 
if  f  belongs  to  L^(XxY)  then  optimal  elements  v^  exist  in  Lj(Y)  to 


minimize 


J  J  | f (x,y)  -  Z  vt(y)gt(x) |dxdy 
Y  X  1=1 


2.  E.W.  Cheney  and  J.R.  Respess,  "Best  approximation  problems  in  tensor  product 
spaces".  CNA  Report  167,  January  1981,  University  of  Texas.  To  appear  in 
Pacific  J.  Math. 


This  paper  contains  twenty  new  theorems  on  the  approximation  problem 
n  m 

f(x,y)  =  Zu  (x)h  (y)  +  Z  v  (y)g  (x)  . 
i=l  i=l 

As  an  example,  if  {g^,...,  g^}  forms  a  Tchebycheff  system  on  [a,b]  and 
if  h^  is  a  positive  continuous  function  on  [ a, ] ,  then  each  continuous 
function  f  on  [a,b]  x  [a,p]  has  a  best  approximation  of  the  above  form, 
with  n =  1,  and  with  continuous  coefficient  functions.  Many  of  the  results 
are  stated  for  more  general  spaces,  with  a  variety  of  norms. 
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3.  E.W.  Cheney  and  J.R.  Respess,  "Approximation  problems  in  tensor  product  spaces". 
In  Approximation  Theory  III,  pages  729-734,  E.W.  Cheney,  editor.  Academic  Press, 
1980. 

(This  is  a  summary  of  paper  #2.)  MR&2B  :  41040. 

4.  E.W.  Cheney  and  M.  Von  Golitschek,  "Failure  of  the  alternating  direction  al¬ 
gorithm  for  best  approximation  of  multivariate  functions".  CNA  Report  172, 

May  1981,  University  of  Texas. 

This  paper  shows  that  a  promising  algorithm  for  approximation  problems 
of  the  form 

n 

f(x,y)  =  I  [u  (x)h  (y) +v  (y)g  (x)] 
i=l  1 

works  only  in  the  case  n*l,  if  the  domain  of  f  is  a  rectangle  in  the 
plane  and  if  the  base  functions  g.^  and  h^  form  Chebyshev  systems. 

5.  E.W.  Cheney  and  J.R.  Respess,  "On  Lipschitzian  proximity  maps",  CNA  Report  179, 
July  1981,  University  of  Texas.  In  Nonlinear  Analysis  and  Applications,  edited 
by  S.P.  Singh  and  J.H.  Burry,  pages  75-85.  Lecture  Notes  in  Pure  and  Applied 
Mathematics,  vol.  80,  Marcel  Dekker,  Inc.,  New  York,  1982. 

This  paper  concerns  "proximity"  maps,  which  are  nonlinear  operators  de¬ 
signed  to  produce  best  approximations  in  prescribed  sets  of  approximating 
functions.  For  example,  if  f  is  a  continuous  function  on  a  closed  finite 
interval,  and  if  a  positive  integer  n  is  given,  then  there  exists  a  unique 
polynomial  p  of  degree  at  most  n  which  deviates  least  from  f  on  the 


interval .  The  mapping  A  which  produces  p  =  Af  is  a  proximity  map.  In 
numerical  problems,,  it  is  advantageous  to  know  that  A  is  continuous.  In 
more  complicated  situations,  additional  properties  of  A,  such  as  ||Af-Ag||  < 
k||f-g||,  are  needed.  Such  properties  are  studied  in  this  report. 

E.W.  Cheney  and  W.A.  Light,  "The  characterization  of  best  approximations  in 
tensor  product  spaces".  CNA  Report  175,  September  1981,  University  of  Texas. 

To  appear  in  the  International  Journal  of  Analysis. 

In  this  paper,  a  theorem  is  proved  which  gives  a  necessary  and  sufficient 
condition  for  a  function  of  the  form 

n 

4(x,y)  =  £  [u,  (x)h  (y) +v,  (y)g  (x)] 

i=l  1  1  ^  1 

to  be  a  best  approximation  to  a  function  f(x,y).  Here  f  ,  gt  ,  and  h^ 
are  prescribed  continuous  functions,  and  the  coefficient  functions  u^  and 
v^  are  chosen  to  make  | f  (x,y)-<^(x,y)  |  uniformly  as  small  as  possible. 

E.W.  Cheney  and  M.  Von  Golitschek,  "The  best  approximation  of  bivariate  functions 
by  separable  functions",  CNA  Report  179,  October  1982.  To  appear  in  Proceedings 
of  a  special  session  of  the  American  Mathematical  Society  held  at  Toronto, 

August  1982,  S.P.  Singh,  editor  (published  by  the  American  Mathematical  Society). 

A  "separable"  function  of  two  variables  is  one  which  can  be  written  in 
the  form 

n 

$(x,y)  =  I  g.  (x)h  (y)  . 
i=l 


They  arise  in  the  study  of  integral  equations  and  partial  differential  equations. 
This  report  is  concerned  with  the  problem  of  approximating  an  arbitrary  function 


of  two  variables  by  a  separable  function,  within  the  setting  of  spaces  of  con¬ 
tinuous  functions.  It  contains  nine  new  theorems.  One  of  them,  for  example, 

states  that  if  f  ,  ,  and  h^  are  fixed  continuous  functions,  then  in  the 

n 

uniform  approximation  of  f(x,y)  by  £  [u. (y)g. (x)  +  v. (x)h, (y ) ]  one  cannot 

i=l  1  1  ii 

achieve  higher  precision  with  bounded  coefficient  functions  and  v^  than 

with  continuous  coefficient  functions . 

8.  E.W.  Cheney,  "Survey  of  approximation  of  multivariate  functions  by  combinations 
of  univariate  ones".  (Manuscript  to  be  published  in  Proceedings  of  the  Approxi 
mat  Ion  Conference.  Texas  A&M  University,  January  1983.) 

This  is  a  survey  of  what  is  known  and  what  is  unknown  in  the  problem  of 
approximating  multivariate  functions  by  simpler  functions  which  are  built  up 
from  univariate  functions  by  addition,  multiplication,  composition,  and  the 
taking  of  limits. 


I 


